期刊
  出版年
  关键词
结果中检索 Open Search
Please wait a minute...
选择: 显示/隐藏图片
1. 异质信息网络中基于有向无环图的影响力最大化算法
吴晴晴, 周丽华, 寸轩懿, 杜国王, 姜懿庭
《计算机应用》唯一官方网站    2022, 42 (3): 895-903.   DOI: 10.11772/j.issn.1001-9081.2021020369
摘要341)   HTML6)    PDF (894KB)(172)    收藏

针对异质信息网络中的影响力最大化(IM)问题,提出了一种基于有向无环图(DAG)的影响力最大化算法(DAGIM)。首先基于DAG结构度量节点的影响力,然后采用边际增益策略选择影响力最大的节点。DAG结构表达力强,不仅描述了不同类型节点之间的显性关系,也刻画了节点之间的隐性关系,较完整地保留了网络的异质信息。在三个真实数据集上的实验结果验证所提DAGIM的性能优于Degree、PageRank、局部有向无环图(LDAG)以及基于元路径的信息熵(MPIE)算法。

图表 | 参考文献 | 相关文章 | 多维度评价
2. 基于聚类的超链路预测
齐鹏飞, 周丽华, 杜国王, 黄皓, 黄通
《计算机应用》唯一官方网站    2020, 40 (2): 434-440.   DOI: 10.11772/j.issn.1001-9081.2019101730
摘要399)   HTML1)    PDF (2588KB)(309)    收藏

超链路预测是利用已观测到网络的特性来复现网络中缺失的链路。现有的超链路预测算法通常利用整个网络来进行预测,预测结果会遗漏训练样本数据较少的链路类别,导致预测种类不够全面。为了解决这个问题,提出了基于聚类的超链路预测算法C-CMM,首先对数据集进行聚类分簇,进而对每一个簇建立模型进行超链路预测。所提算法能够充分利用各个簇的观察样本所蕴含的信息,扩大预测结果覆盖的类别。在三个真实数据集上的实验结果表明,C-CMM和多个先进的链路预测算法相比具有更高的预测精度和效率,同时其预测覆盖种类也更加全面。

图表 | 参考文献 | 相关文章 | 多维度评价